#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//void Func(int* p, int len)
//{
//	int* left = p;
//	int* right = p + len - 1;
//	while (left < right)
//	{
//		while (left < right && *left % 2 != 0)
//		{
//			left++;
//		}
//		while (left < right && *right % 2 == 0)
//		{
//			right--;
//		}
//		int temp = *left;
//		*left = *right;
//		*right = temp;
//		left++;
//		right--;
//	}
//}
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9 };
//	int len = sizeof(arr) / sizeof(arr[0]);
//	Func(arr, len);
//	for (int i = 0; i < len; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//}

#include<stdio.h>
void Func(int* p, int len)
{
    int left = 0;
    int right = len - 1;
    while (left < right)
    {
        while (left < right && p[left] % 2 != 0)
        {
            left++;
        }
        while (left < right && p[right] % 2 == 0)
        {
            right--;
        }
        int temp = p[left];
        p[left] = p[right];
        p[right] = temp;
        left++;
        right--;

    }
}
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9 };
    int len = sizeof(arr) / sizeof(arr[0]);
    Func(arr, len);
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
}